Marie Luise Victoire sinh ra ở Coburg, thuộc Công quốc Sachsen-Coburg-Saalfeld của Thánh chế La Mã. Trong gia đình, bà là con gái thứ 4, người con thứ 7 của Franz xứ Sachsen-Coburg-Saalfeld, một quý tộc người Đức tuy thừa hưởng một tước hiệu cao quý, nhưng lại ngập tràn trong nợ nần do người cha (cũng là ông ngoại của Victoria) để lại. Mẹ của bà, Augusta Reuß xứ Ebersdorf, là người thừa kế của Bá quốc Ebersdorf của Gia tộc Reuß, cũng là một quý tộc người Đức. Khi sinh ra, bà là [Princess Victoire; tức tương đương với "Công nữ Victoire"] do cha bà thừa hưởng một công quốc riêng biệt.

Victoire có một anh trai, Ernst I xứ Sachsen-Coburg và Gotha, trong khi người em trai là Công tử Leopold trở thành Quốc vương đầu tiên của Vương quốc Bỉ, tức Léopold I của Bỉ. Léopold từng cưới Vương tôn nữ Charlotte xứ Wales - người thừa kế triển vọng nhất vào lúc ấy cho ngai vàng nước Anh[2]. Ngày 21 tháng 12 năm 1803, Công nữ Victoire kết hôn với Carl, Thân vương xứ Leiningen, một chư hầu khác trong hệ thống Thánh chế La Mã. Bà là vợ 2 của ông, người vợ trước, Henrietta xứ Reuss-Ebersdorf, là dì ruột của bà.

Cuộc hôn nhân cho ra đời 2 người con vào năm 1804 và 1807, trước khi Thân vương Leinigen qua đời năm 1814 do bệnh tật. Vì người thừa kế tước hiệu là con trai bà, Carl, còn quá nhỏ tuổi, Victoire trở thành nhiếp chính xứ Leiningen. Bà làm nhiếp chính cho đến khi tái hôn với Vương tử Edward của Vương quốc Liên hiệp Anh và Bắc Ireland, một người con của Vua George III.

Sau cái chết của Vương tôn nữ Charlotte năm 1817, vợ của em trai bà là Leopold, nước Anh rơi vào khủng hoảng thừa kế, thúc giục 3 người con trai khác chưa thành hôn của Vua George III ngay lập tức kết hôn để sinh ra người thừa kế cho ngai vàng. Trong tình thế đó, Vương tử Edward, Công tước xứ Kent và Strathearn đã đề nghị hôn nhân với bà Thái phi xứ Leiningen, và bà chấp thuận[3]. Sang ngày 29 tháng 5 năm 1818, cặp đôi kết hôn ở Amorbach, và ngày 11 tháng 7 cùng năm tổ chức tại Kew, một đám cưới đôi cùng với anh trai của Vương tử Edward là Vương tử William, Công tước xứ Clarence với Adelheid xứ Sachsen-Meiningen. Công tước xứ Clarence, người về sau trở thành William IV của Anh.

Sau hôn lễ, vợ chồng Công tước Kent trở về Đức vì nhu cầu sống ở đây rẻ hơn ở Anh, và sau một năm thì Victoire mang thai. Vì cả hai đều muốn sinh đứa bé này ở Anh, cùng với sự tư vấn của Conroy, hai vợ chồng liền quay về Anh[4][5][6]. Victoire sinh ra một đứa con gái, chính là Princess Alexandrina Victoria xứ Kent, tức Victoria của Anh tương lai, tại cung điện Kensington vào ngày 24 tháng 5 năm 1819.